find redund statist signific region high dimension data approach project subspac cluster gabriela mois rg sander project subspac cluster algorithm search cluster point subset attribut project cluster comput disjoint cluster outlier cluster exist subset attribut subspac cluster enumer cluster point subset attribut typic produc overlap cluster problem exist approach object state independ algorithm propos detect cluster problem definit cluster densiti base user defin paramet make hard assess report cluster artifact algorithm stand data statist sens propos problem formul aim extract axi parallel region stand data statist sens set axi parallel statist signific region exist data set typic highli redund formul problem repres set reduc redund set axi parallel statist signific region optim problem exhaust search viabl solut due comput infeas propos approxim algorithm statpc comprehens experiment evalu show statpc significantli outperform exist project subspac cluster algorithm term accuraci 